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(57) Abstract: A base station implementing physical layer automatic repeat request includes a transmitter (38) and a receiver (52). 
The transmitter has a physical layer transmitter for receiving data, formal the received data into packets transmitting the packets and 
retransmittiiig packets in response to failure to receive a corresponding acknowledgment for a given packet; an ackjiowledgnient 
receiver (56) for receiving the corresponding acknowledgment; and an adaptive modulation and coding controller for collecting 
retransmission statistics and adjusting the particular data encoding/modulation using the collected statistics. I'he receiver (52) has a 
physical layer receiver for demodulating the packets; a combiner/decoder (50-1-50-n) for buffering, decoding and detecting packet 
errors; and an acknowledgment generator for generating an acknowledgment for each packet if that packet has an acceptable error 
rate. 
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[0001] BASE STATION IMPLEMENTING A PHYSICAL LAYER 

AUTOMATIC REPEAT REQUEST 

[0002] The present invention relates to wireless commnnication systems. More 
particularly, it relates to a modification to such systems by employmg a physical layer 
(PHY) automatic repeat request (ARQ) scheme. 

[0003] Proposed broadband fixed wireless access (BFWA) communication 
systems, using either single carrier-frequency domain equalization (SC-FDE) or 
orthogonal frequency division multiplex (OFDM) plan on using a high speed downlink 
packet access (HSDPA) application. This application wiU transmit downlink packet 
data at high speeds. In BFWA, a building or group of buildings are connected, either 
whrelessly or wired, and operate as a single subscriber site. The data demand for such a 
system is quite high for the single site's multiple end users requiring large bandwidths. 
[0004] The current proposed system employs a layer 2 automatic repeat request 
(ARQ) system. Data blocks unsuccessfully transmitted to the subscribers are buflfered 
and retransmitted from layer 2. The data blocks stored in layer 2 are typically large, 
are transmitted for high signal to noise ratio (SNR) reception, are received witii a low 
block error rate (BLER), and are infrequently retransmitted. Additionally, layer 2 
ARQ signaling is typically slow requiring large buffers- and long retransmission 
intervals. 

[0005] Accordingly, it is desirable to have alternatives in addition to a layer 2 
ARQ system. 



[0006] SUMMARY 

[0007] A physical automatic request repeat system comprises a transmitter and a 
receiver. A physical layer transmitter, at the transmitter, receives data and formats tbe 
received data into packets having a particular encoding/data modulation. The physical 
layer transmitter contains n channels which transmit the packets and retransmits 
packets in response to not receiving a corresponding acknowledgment for a given 
packet. An adaptive modulation and coding controller in the transmitter collects 
retransmission statistics and adjusts the particular encoding/data modulations using the 
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collected statistics. The receiver has a physical layer n-channel receiver for receiving 
the packets . The receiver contains an n-channel hybrid ARQ combiner/decoder which 
combines packet transmissions, decodes packets and detects packet errors. The 
receiver contains an acknowledgment transmitter which transmits an acknowledgment 
for each packet, if that packet has an acceptable error rate. The receiver contains an in- 
sequence delivery element which delivers acceptable packets to higher layers. 

[0008] BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] Figures la and lb are simplified block diagrams of downlink and vqplink 

physical ARQs. 

[0010] Figure 2 is a flow chart for using retransmission statistics for adaptive 
modulation and coding. 

[0011] Figure 3 is block diagram showing a multi-chaimel stop and wait 
architecture. 

[0012] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0013] Figures la and lb respectively show a downlink physical ARQ 10 and 
uplink physical ARQ 20. 

[0014] The downlink physical ARQ 10 comprises a base station 12 receiving 
packets from the higher layer ARQ transmitter 14a provided in network 1^. The 
packets from transmitter 14a are applied to the physical layer ARQ transmitter 12a in 
base station 12. The ARQ transmitter 12a encodes the data with a forward error 
correcting code (FEC), appends error check sequences (ECSs), modulates the data as 
directed by the adaptive modulation and coding (AMC) controller 12c, such as by 
using binary phase shift keying (BPSK), qiiadrature phase shift keying (QPSK) or m- 
ary quadrature amplitude modulation (i.e. 16-QAM or 64-QAM). Additionally, for 
orthogonal frequency division multiple access (OFDMA), the AMC controller 12a may 
vary the subchannels used to carry the packet data. The physical layer ARQ transmitter 
12a transmits packets to the subscriber unit 16 through air interface 14 by way of 
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switch, circulator or duplexor 12d and antenna 13. The transmitter 12a also 
temporarily stores the message for retransmission, if necessary, in a buffer memory 
incorporated in the transmitter 12a, 

[00 1 5] Antenna 1 5 of subscriber unit 16 receives the packet. The packet is input 
into physical layer ARQ receiver 16a through switch, circulator or duplexor 16b. At 
the receiver 16a, the packet is FEC decoded and checked for errors usmg the ECS. 
The receiver 16a then controls acknowledgment transmitter 16c to either acknowledge 
(ACK) receipt of a packet with an acceptable error rate or to request retransmission by, 
preferably, withholding an acknowledgment signal or transmitting a negative 
acknowledgment (NAK). 

[00 1 6] The ACK is sent by ACK transmitter 16c to the base station 12 through 
switch 16b and antenna 15. The ACK is sent via the air interface 14 to anteima 13 of 
base station 12. The received ACK is processed by an acknowledgment receiver 12b 
in the base station. The ACK receiver 12b delivers the ACK/NAKs to the adaptive 
modulation and coding (AMC) controller 12c and to the transmitter 12a. The AMC 
controller 12c analyzes the chaimel quality to the subscriber unit 16 using statistics of 
the received ACKs and may vary the FEC encoding and modulation techniques of 
subsequent transmissions of the message, as will be described in more detail. If the 
subscriber unit 16 acknowledges receipt.of the packet, receipt of this ACK at base 
station 12 causes the original packet, which was temporarily stored in a buffer memory, 
to be cleared in readiness for the next packet. 

[0017] If no ACK is received or a NAK is received, the physical layer 

transmitter 12a retransmits the original message or selectively modified version of the 
original message to subscriber 16. At the subscriber imit 16, the retransmission is 
combined with the original transmission, if available. This technique facilitates receipt 
of a correct message by use of data redimdancy or selective repeat combining. The 
packets having an acceptable error rate are transferred to higher layers 16d for further 
processing. The acceptable received packets are delivered to the higher layers 16d in 
the same data order in which the data was provided to transmitter 12a in the base 
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Station (i.e. in-sequence delivery). The maximum number of retransmissions is limited 
to an operator-defined integer value, such as in the range of 1 to 8. After the maximum 
number of retransmissions are attempted, the buffer memory is cleared for use by the 
next packet. Decoding an acknowledgment using small packets at the physical layer 
reduces transmission delays and message handling time. 

[0018] Smce PHY ARQ occurs at the physical layer, the number of 
retransmission occurrences for a particular chaimel, retransmission statistics, is a good 
measure of that channel's quaUly. Using the retransmission statistics, the AMC 
controller 12c may vary the modulation and coding schemes for that channel, as shown 
in Figure 2. Additionally, the retransmission statistics can also be combined with other 
link quality measurements, such as bit error rates (BERs) and block error rates 
(BLERs), by the AMC controller 12c to gauge the channel quality and determine 
whether a change in the modulation and coding scheme is required. 
[00 19] To illustrate for SC-FDE, the retransmission occurrences for a particular 
channel are measured to produce retransmission statistics, (60). A decision on whether 
to change the modulation scheme is made using the retransmission statistics, (62). If 
the retransmissions are excessive, a more robust coding and modulation scheme is 
used, (64),^ usually at a reduced data transfer rate. -The AMC controller 12c may 
increase the spreading factor and use more codes to transfer the packet data. 
Alternately or additionally, the AMC controller may switch from a high data 
throughput modulation scheme to a lower one, such as from 64-QAM to 16-QAM or 
QPSK. If the rate of retransmissions is low, a switch to a higher capacity modulation 
scheme is made, such as from QPSK to 16-ary QAM or 64-ary QAM, (66). The 
decision preferably uses both the retransmission rate and other link quality 
measurements signaled from the receiver, such as BER or BLER, (62). The decision 
limits are preferably set by the system operator. 

[0020] For OFDMA, the retransmission occurrences are used to monitor the 
chaimei quality of each subchannel. If the retransmission rate or retransmission 
rate/link quality for a particular subchannel indicates poor quaUty, that subchannel may 
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be selectively nulled from the OFDM frequency set, (64), in order to preclude use of 
such poor quality subchaimels for some future period. If the retransmission rate or 
retransmission rate/link quality indicates high quality, a previously nulled subchannels 
may be added back to the OFDM frequency set, (66). 

[0021] Using the retransmission occurrences as a basis for AMC provides a 
flexibility to match the modulation and coding scheme to the average channel 
conditions for each user. Additionally, the retransmission rate is insensitive to 
measurement error and reporting delay from the subscriber unit 16. 
[0022] The uplink ARQ 20 is similar in nature to flie downlink ARQ 10 and is 
comprised of a subscriber unit 26 m which packets from a higher layer ARQ 
transmitter 28a of the higher layers 28 are transferred to physical layer ARQ 
transmitter 26a, The message is transmitted to the base station antenna through switch 
26d, subscriber antenna 25 and air interface 24. The AMC controller, likewise, may 
vary the modulation and coding scheme using the retransmission statistics of a channel. 
[0023] Physical layer ARQ receiver 22a, similar to receiver 16a of Figure l a, 
determines if the message has an acceptable error rate requiring retransmission. The 
acknowledgment transmitter reports status to subscriber unit 26, causing the transmitter 
26a to retransmit or alternatively to clear the original message temporarily stored at 
transmitter 26a in readiness to receive the next message from the higher layers 28. 
Successfully received packets are sent to the network 24 for fiirther processing. 
[0024] Although not shown for pxirposes of simplicity, the system is preferably 
used for a HSDPA application in a BFWA system, although other implementations 
may be used. The BFWA system may use frequency division duplex or time division 
duplex SC-FDE or OFDMA. In such a system, the base station and all of the 
subscribers are in fixed locations. The system may comprise a base station and a large 
number of subscriber units. Each subscriber unit may serve multiple users within one 
building or several neighboring buildings, for example. These applications typically 
require a large bandwidth due to the large number of end users at one subscriber unit 
site. 
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[0025] A PHY ARQ deployed in such a system is transparent to the higher 
layers, such as the medium access controllers (MACs). As a result, PHY ARQ can be 
used in conjunction with higher layer ARQs, such as layer 2. In such cases, the PHY 
ARQ reduces the retransmission overhead of the higher layer ARQs. 
[0026] Figure 3 is an illustration of an N-channel stop and wait architecture for a 
PHYARQ 30. The Physical Layer ARQ transmit function 38 may be located at^the 
base station, subscriber unit or both depending on whether downlink, uplink or both 
PHTYARQs are used. Blocks 34a of data arrive from the network. The network blocks 
are placed in a queue 34 for transmission over the data channel 41 of the air interface 
43. An N-channel sequencer 36 sends data of the blocks sequentially to the N 
transmitters 40-1 to 40-n. Each transmitter 40-1 to 40-n is associated with a transmit 
sequence in the data chamiel 41. Each transmitter 40-1 to 40-n FEC encodes and 
provides ECS for the block data to produce packets for AMC modulation and 
transmission in the data channel 41 . The FEC encoded/ECS data is stored in a buffer 
of the transmitter 40-1 to 40-n for possible retransmission. Additionally, control 
information is sent from the PHYARQ transmitter 38 to synchronize reception, 
demodulation and decoding at the receivers 46-1 to 46-n. 

[0027] Each of the N receivers 46- 1 to 46rn receives the packet in its associated 
timeslot. The received packet is sent to a respective hybrid ARQ decoder 50-1 to 50-n 
(50). The hybrid ARQ decoder 50 determines the error rate, such as BER or BLER, 
for the received packet. If the packet has an acceptable error rate, it is released to the 
higher levels for ftirther processing and an ACK is sent by the ACK transmitter 54. If 
the error rate is imacceptable or no packet was received, no ACK is sent or a NAK is 
sent Packets with unacceptable error rates are buffered at the decoder 50 for potential 
combining with a retransmitted packet. 

[0028] One approach for combining packets using turbo codes is as follows. If a 
turbo encoded packet is received with an unacceptable error rate, the packet data is 
retransmitted to facilitate code combining. The packet containing the same data is 
encoded differently. To decode the packet data, both packets are processed by the 
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turbo decoder to recover the original data. Since the second packet has a different 
encoding, its soft symbols are mapped to different points in the decoding scheme. 
Using two packets with different eancoding adds codmg diversity and transmission 
diversity to improve the overall BER. In another approach, the identical signal is 
transmitted. The two received packets are combined using a maximum ratio 
combining of symbols. The combined signal is subsequently decoded. 
[0029] The ACK for each receiver 46-1 to 46-n is sent in a fast feedback 
channel (FFC) 45. The fast feedback channel 45 is preferably a low latency channel. 
For a time division duplex system, the ACKs may be sent in idle periods between 
upstream and downstream transmissions. The FFC 45 is preferably a low speed, high 
bandwidth CDMA channel overlaying other in-band transmissions. The FFC CDMA 
codes and modulations are selected to minimize interference to other m-band 
transmissions. To increase the capacity of such a FFC 45, multiple codes may be used. 
[0030] The ACK receiver 56 detects the ACKs and indicates to the 
corresponding transmitter 40-1 to 40-n whether the ACK was received. If the ACK 
was not received, the packet is retransmitted. The retransmitted packet may have a 
different modulation and coding scheme as directed by the AMC controller 12c, 26c. 
If the ACK is received, the transmitter 40-1 to 40-n clears the previous packet from the 
buffer and accepts a subsequent packet for transmission. 

[003 1] The number of transmitters and receivers N is based on various design . 
considerations, such as the channel capacity and ACK response time. For the preferred 
system previously described, a 2-channel architecture is preferably utilized, with even 
and odd transmitters and receivers. 

[0032] The PHY ARQ technique of the preferred embodiment provides a 7 db 
gain in signal to noise ratio (SNR) as con^)ared to a system using only higher layer 
ARQ. This occurs by operating at higher block eaor rates (BLERs) (5-20% BLER) 
and using smaller block sizes for layer 1 than is practical with higher layer ARQ alone. 
The deCTcased SNR requirement allows for: increased capacity by switching to high 
order modulation employing an adaptive modulation and coding (AMC) technique; 
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lower customer premise equipment (CPE) costs by using lower grade RF (radio 
frequency) components with the PHY ARQ compensating for reduced implementation 
performance; increased downlink range which extends the cell radius; reduced 
downlink power in the base station (BS) to minimize cell-cell interference; and 
increased power amplifier (PA) back-off when employing a multi-carrier technique. 
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What is claimed is: 

1. A base station implementing physical layer automatic repeat request, 
including a transmitter and a receiver, the base station comprising: 

a physical layer transmitter for receiving data, formatting the received 
data into packets, each packet having a particular encoding/data modulation, 
transmitting the packets, and retransmitting packets in response to failure to receive a 
corresponding acknowledgment for a given packet; 

an acknowledgment receiver for receiving the corresponding 
acknowledgment; 

an adaptive modulation and coding controller for collecting 
retransmission statistics and adjusting the particular data encoding/modulation using 
the collected statistics; 

a physical layer receiver for demodulating received packets; 

a combiner/decoder for buffering, decoding and detecting packet errors; 

and 

an acknowledgment generator for generating an acknowledgment for 
each packet if that packet has an acceptable error rate. 

2. . The base station of claim 1 wherein the particular encoding/data 
modulation is forward error correction (FEC). 

3 . The base station of claim 2 wherein the packets are transmitted using an 
orthogonal frequency division multiple access (OFDMA) air interface and the FEC 
encoding/data modulation adjusting is performed in addition to selective nulling of 
subchannels in an OFDMA set 

4. The base station of claim 1 wherein the packets are transmitted using a 
single carrier having a frequency domain equalization (SC-FDE) £iir interface. 
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5 . The base station of claim 1 whereby the base station uses a code division 
mxiltiple access (CDMA) air interface and wherein the acknowledgments are 
transmitted on a fast feedback channel. 

6. The base station of claim 1 whereby the acknowledgment generator 
transmits a negative acknowledgment if any packet has an unacceptable error rate. 

7 . Physical automatic request repeat apparatus employed by a base station, 
comprising: 

a transmitter having: 

means for receiving data; 

means for formatting the received data into packets for transmission, 
each packet having a particular encoding/data modulation; 
means for transmitting the packets; 

means for retransmitting a packet, if an acknowledgment for that packet 
is not received; 

means for collecting retransmission statistics; and 

means for adjusting each particular data modulation using the collected 
retransmission statistics;* and • 
a receiver having: 

means for receiving packets; 

means for decoding and error checking each received packet; and 
' means for generating an acknowledgment at the physical layer if that 
received packet has an acceptable error rate. 

8. The base station apparatus of claim 7 wherein the particular 
encoding/data modulation is forward error correction (FEC). 
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9. The base station apparatus of claim 7 wherein the packets are transmitted 
using an orthogonal firequency division multiple access (OFDMA) air interface and the 
FEC encoding/data modulation adjusting is performed in addition to selective nulling 
of subchannels in an OFDMA set. 

10. The base station apparatus of claim 7 wherein the packets are transmitted 
using a single carrier having frequency domain equalization (SC-FDE) air interface. 

1 1 . The base station apparatus of claim 7 wherein the acknowledgments are 
transmitted using a code division multiple access (CDMA) air interface on a fast 
feedback channel. 

12. The base station apparatus of claim 7 whereby said means for generating 
generates a negative acknowledgment if a packet has an unacceptable error rate. 

13. A base station for supporting broadband wireless communications 
comprising: 

a sequencer having a queue for receiving data blocks from a communication 
network and for sequentially conveying packets to n transmitters; 

n transmitters for transmitting said packets through a data channel; 

n receivers for receiving retum packets through said data channel; 

n hybrid ARQ decoders, each coupled with one of said n receivers; 

whereby said n hybrid ARQ decoders have a feedback chaimel for transmitting 
an acknowledgment when a packet having an acceptable error rate has been received, 
and for releasing packets which have an acceptable error rate. 

14. The base station of claim 13 wherein said n signal transmitters each 
temporarily store a packet that has been transmitted in a buffer memory; whereby said 
n transmitters clear the stored packet in readiness for receipt of another block when an 
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acknowledgement signal for the stored packet has been received at one of said n 
receivers. 



1 5 . The base station of claim 1 3 wherein said n transmitters each temporarily 
store a packet that has been transmitted in a buffer memory; whereby each of said n 
transmitters retransmits the packet temporarily stored in its buffer memory when an 
acknowledgement signal for the stored packet has not been received at one of said n 
receivers. 

16. The base station of claim 1 3 wherein each of said n transmitters clears its 
buffer memory if an acknowledgement signal is not received after a maximum number 
of retransmissions. 

17. The base station of claim 16 wherein each maximum number of 
retransmissions is an operator defined integer having a range from 1 to 8. 

1 8. The base station of claim 1 3 wherein each of said n receiver combine a 
retransmitted packet with an origined transmitted packet to .facilitate error correction. 

•. * ' ' 

19. The base station of claim 13 wherein a transmitter failing to receive an 
acknowledge signal encodes the packet by employing a different encoding technique 
from an encoding technique employed in an original transmission of that packet. 

20. The base station of claim 13 wherein each of the n transmitters employs 
turbo coding and each of the n decoders employ code combining of an original 
transmission and a retransmission to facilitate error correction. 
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2 1 . The base station of claim 1 3 wherein the packets are transmitted using an 
orthogonal frequency division multiple access (OFDMA) air interface in which 
frequency subchannels in an OFDMA set may be selectively nulled. 



22. The base station of claim 1 3 wherein the packets are transmitted using a 
single carrier having a frequency domain equalization (SC-FDE) air interface. 

23. The base station of claim 13 wherein the acknowledgments are 
transmitted on a fast feedback chaimel using a code division multiple access (CDMA) 
air interface. 
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Fig. 2 
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